122 research outputs found

    On Optimality of Myopic Sensing Policy with Imperfect Sensing in Multi-channel Opportunistic Access

    Full text link
    We consider the channel access problem under imperfect sensing of channel state in a multi-channel opportunistic communication system, where the state of each channel evolves as an independent and identically distributed Markov process. The considered problem can be cast into a restless multi-armed bandit (RMAB) problem that is of fundamental importance in decision theory. It is well-known that solving the RMAB problem is PSPACE-hard, with the optimal policy usually intractable due to the exponential computation complexity. A natural alternative is to consider the easily implementable myopic policy that maximizes the immediate reward but ignores the impact of the current strategy on the future reward. In this paper, we perform an analytical study on the optimality of the myopic policy under imperfect sensing for the considered RMAB problem. Specifically, for a family of generic and practically important utility functions, we establish the closed-form conditions under which the myopic policy is guaranteed to be optimal even under imperfect sensing. Despite our focus on the opportunistic channel access, the obtained results are generic in nature and are widely applicable in a wide range of engineering domains.Comment: 21 pages regular pape

    On Optimality of Myopic Policy for Restless Multi-armed Bandit Problem with Non i.i.d. Arms and Imperfect Detection

    Full text link
    We consider the channel access problem in a multi-channel opportunistic communication system with imperfect channel sensing, where the state of each channel evolves as a non independent and identically distributed Markov process. This problem can be cast into a restless multi-armed bandit (RMAB) problem that is intractable for its exponential computation complexity. A natural alternative is to consider the easily implementable myopic policy that maximizes the immediate reward but ignores the impact of the current strategy on the future reward. In particular, we develop three axioms characterizing a family of generic and practically important functions termed as gg-regular functions which includes a wide spectrum of utility functions in engineering. By pursuing a mathematical analysis based on the axioms, we establish a set of closed-form structural conditions for the optimality of myopic policy.Comment: Second version, 16 page

    Finite element modelling of human eye lens

    Get PDF
    The human lens provides one-third of the ocular focussing power and is responsible for altering focus over a range of distances. This ability, termed accommodation, defines the process by which the lens changes its shape, in response to the movement of ciliary body, to adjust the refractive power. The accommodative ability gradually decreases with age such that around the fifth to sixth decades of life it is lost rendering the eye unable to focus on near objects. Current technologies are unable to effectively restore the requisite optical powers and accommodative ability of a presbyopic eye as the mechanism of accommodation is not fully understood. Plausible explanations, which are contradicted to each other, require definitive supports. Nevertheless, experimental evidences are difficult to obtain from living eye. Computational modelling serves as an alternative solution for the understanding of the physiological process of accommodation. An accurate and detailed model can closely simulate the in vivo behaviour of the eye lens. To date, the relevance of available models to the physiology needs to be further explored. The accuracy of any computational model highly depends on the input parameters. To build up a complete lens model one needs to seek resources from different studies and to assemble parameters of lenses from different subjects, which bring great challenges to this research field. The present work utilizes the Finite Element Analysis as the fundamental approach for investigating the mechanical and optical performances of lens models built at various ages based on input parameters from both in vivo and in vitro studies. The contributions of different ocular parameters to the accommodative loss are investigated i.e. the lens geometries, material properties, capsular thickness, capsular elasticity, zonular angles. Relations between two seemingly contradicting accommodative theories are demonstrated and possible explanations for the presbyopia are proposed
    • …
    corecore